A Gentle Introduction to Multi-Criteria Optimization with SPOT

نویسندگان

  • Martin Zaefferer
  • Boris Naujoks
  • Thomas Bartz-Beielstein
چکیده

Multi-criteria optimization has gained increasing attention during the last decades. This article exemplifies multi-criteria features, which are implemented in the statistical software package SPOT. It describes related software packages such as moo and emoa and gives a comprehensive introduction to simple multi criteria optimization tasks. Several hands-on examples are used for illustration. The article is wellsuited as a starting point for performing multi-criteria optimization tasks with SPOT. 1 Multi Criteria Optimization: A Simple Example Optimization in general is fully integrated into todays life. We decide for the best prize when comparing similar groceries or choose the best quality when comparing different jackets. However, such decisions are generally more difficult, more complex than just deciding either for the best price or the best quality. Some sort of compromise solution might be preferable. This is where multicriteria optimization comes into play. Of course, the same holds for industrial processes. Input material has to be selected and the process itself can be steered in different directions via controlling some input variables. All these decisions will influence the quality of the final product, whereas quality can be expressed in form of different criteria or objectives (e.g., price, robustness, speed). As a consequence, a decision regarding the above mentioned input parameters can rarely be made without considering multiple criteria at once. There are some aspects that make such decisions more complicated than classical single objective problems. The most apparent one is the loss of total order. Comparing two products or processes just based on their price is easy. The cheaper is the better. If quality comes into play, life is much harder. Several products might exist which represent different compromises between quality and price. For example, let us consider the choice of selecting a car. Car no. 1 may be the cheapest, but also the one with the highest milage, whereas car no. 2 is the one with the least milage but also most expensive one. There may exist several MCO with SPOT 3 more cars which represent different compromises between milage and price. An example of that situation is represented in Fig. 1. Price [€] Milage [l / 100 km]

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Gentle Introduction to Sequential Parameter Optimization

There is a strong need for sound statistical analysis of simulation and optimization algorithms. Based on this analysis, improved parameter settings can be determined. This will be referred to as tuning. Model-based investigations are common approaches in simulation and optimization. The sequential parameter optimization toolbox SPOT package for R [5] is a toolbox for tuning and understanding s...

متن کامل

A Tutorial on the Cross-Entropy Method

The cross-entropy (CE) method is a new generic approach to combinatorial and multi-extremal optimization and rare event simulation. The purpose of this tutorial is to give a gentle introduction to the CE method. We present the CE methodology, the basic algorithm and its modifications, and discuss applications in combinatorial optimization and machine learning.

متن کامل

Towards multi-criteria optimization of transducer configurations

Background/introduction One of the key challenges of using Focused Ultrasound for killing cancerous cells in the liver or pancreas is to fully destroy the tumor while at the same time widely sparing healthy tissue such as the ribs, colon, stomach, nerves, etc. This requires optimizing transducer parameters such as phase values and pressure amplitude for each single transducer elements to delive...

متن کامل

A Case Study on Multi-Criteria Optimization of an Event Detection Software under Limited Budgets

Several methods were developed to solve cost-extensive multicriteria optimization problems by reducing the number of function evaluations by means of surrogate optimization. In this study, we apply different multi-criteria surrogate optimization methods to improve (tune) an event-detection software for water-quality monitoring. For tuning two important parameters of this software, four state-of...

متن کامل

PSO for multi-objective problems: Criteria for leader selection and uniformity distribution

This paper proposes a method to solve multi-objective problems using improved Particle Swarm Optimization. We propose leader particles which guide other particles inside the problem domain. Two techniques are suggested for selection and deletion of such particles to improve the optimal solutions. The first one is based on the mean of the m optimal particles and the second one is based on appoin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013